I. Kapitel: Theoretische Voraussetzungen

Theoretische Physik

Theoretische Informatik kurz gefasst

Theoretische Informatik , Universität Ulm

With the rapid advances in computers, it becomes attractive to explore the use of computers to attack open problems in computational complexity. In this article, we concentrate on the problems of the complexity of Boolean functions, and overview several recent attempts to use computers in various ways to obtain concrete results on major problems in computational complexity. We discuss the probl...

Theoretische Informatik - Zusammenfassung

Wörter Ein Wort über das Alphabet Σ ist eine endliche (evtl. leere) Folge von Buchstaben aus Σ. Das leere Wort λ ist die leere Buchstabenfolge. Sie ist ein Wort über jedem Alphabet enthalten und es gilt |λ| = 0. Die Länge |w| eines Wortes w ist gegeben durch die totale Anzahl Buchstaben in w. Die Menge aller möglichen Wörter, die man mit 0 oder mehr Buchstaben aus Σ bilden kann, heisst Σ∗. Anal...

Kapitel 80: Akute myeloische Leukämie